An A Posteriori-A Priori Analysis of Multiscale Operator Splitting

نویسندگان

  • Donald J. Estep
  • Victor Ginting
  • David L. Ropp
  • John N. Shadid
  • Simon Tavener
چکیده

In this paper, we analyze a multiscale operator splitting method for solving systems of ordinary differential equations such as those that result upon space discretization of a reactiondiffusion equation. Our goal is to analyze and accurately estimate the error of the numerical solution, including the effects of any instabilities that can result from multiscale operator splitting. We present both an a priori error analysis and a new type of hybrid a priori – a posteriori error analysis for an operator splitting discontinuous Galerkin finite element method. Both analyses clearly distinguish between the effects of the operator splitting and the discretization of each component of the decomposed problem. The hybrid analysis has the form of a computable a posteriori leading order expression and a provably-higher order a priori expression. The hybrid analysis takes into account the fact that the adjoint problems for the original problem and a multiscale operator splitting discretization differ in significant ways. In particular, this provides the means to monitor global instabilities that can arise from operator splitting.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Posteriori analysis of a multirate numerical method for ordinary differential equations

In this paper, we analyze a multirate time integration method for systems of ordinary differential equations that present significantly different scales within the components of the model. We interpret the multirate method as a multiscale operator decomposition method and use this formulation to conduct both an a priori error analysis and a hybrid a priori – a posteriori error analysis. The hyb...

متن کامل

Defect-based local error estimators for splitting methods, with application to Schrödinger equations, Part I: The linear case

We introduce a defect correction principle for exponential operator splitting methods applied to time-dependent linear Schrödinger equations and construct a posteriori local error estimators for the Lie–Trotter and Strang splitting methods. Under natural commutator bounds on the involved operators we prove asymptotical correctness of the local error estimators, and along the way recover the kno...

متن کامل

A Posteriori Analysis and Adaptive Error Control for Multiscale Operator Decomposition Solution of Elliptic Systems I: Triangular Systems

In this paper, we perform an a posteriori error analysis of a multiscale operator decomposition finite element method for the solution of a system of coupled elliptic problems. The goal is to compute accurate error estimates that account for the effects arising from multiscale discretization via operator decomposition. Our approach to error estimation is based on a well known a posteriori analy...

متن کامل

Adaptive Finite Element Methods for Multiphysics Problems Adaptive Finite Element Methods for Multiphysics Problems

In this thesis we develop and evaluate the performance of adaptive finite element methods for multiphysics problems. In particular, we propose a methodology for deriving computable error estimates when solving unidirectionally coupled multiphysics problems using segregated finite element solvers. The error estimates are of a posteriori type and are derived using the standard framework of dual w...

متن کامل

A priori and posteriori W1,∞ error analysis of a QC method for complex lattices

In this paper we prove a priori and a posteriori error estimates for a multiscale numerical method for computing equilibria of multilattices under an external force. The error estimates are derived in a W 1,∞ norm in one space dimension. One of the features of our analysis is that we establish an equivalent way of formulating the coarse-grained problem which greatly simplifies derivation of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2008